Eine erfolgreiche Einführung von E-Government scheitert häufig an der Akzeptanz durch den Nutzer.

Aber auch die ungleichmäßige Verbreitung informations- und kommunikationstechnische Zugangsmöglichkeiten in unterschiedlichen Bevölkerungsgruppen behindern E-Government. So bleiben insbesondere Personen mit höherem Alter, kleineren Einkommen und niedriger Bildung von den Möglichkeiten des E-Governments ausgegrenzt, da sie häufiger über keine Internetanbindung verfügen.

Eine erfolgreiche Einführung von E-Government setzt eine angepasste Aufbau- und Ablauforganisation innerhalb der Verwaltungen voraus.

Es hat sich gezeigt, dass insbesondere eine funktionale Gliederung E-Government behindert, während Prozessorientierung förderlich ist.

Zur Einführung von E-Government müssen aber auch rechtliche Grundlagen geschaffen werden. Strenge Formvorschriften (z. B. Zwang zur Unterschrift, statt PIN-TAN-Verfahren), strenger Datenschutz und ein starres Dienstrecht behindern die Möglichkeiten des E-Governments.

Es ist daher erforderlich Gesetze zu hinterfragen und bei ihrer Auslegung Mut zu dem Risiko zu beweisen.

Auch die Staatsform spielt eine Rolle. In Bundesstaaten entstehen häufig inkompatible Insellösungen oder unnötige Mehrfachentwicklung in einzelnen Verwaltungen findet parallel statt. Zudem ist das Marketing der E-Government-Dienstleistungen wirksamer, wenn es zentral organisiert werden kann.

Medienbrüche durch heterogene Informations- und Kommunkationstechnologien behindern E-Government ebenso wie die teilweise hohen Kosten dieser Technologien.

Das Nichtvorhandensein notwendiger Technologien birgt die Gefahr, Potenziale möglicher Dienstleistungen nicht ausreichend zu erkennen. Technologien werden wegen der Unterschätzung der Potenziale nicht angeschafft.

Man unterscheidet folgende Interaktionsebenen in dem E-Government:

1. Information: Bereitstellung von Informationen, etwa auf der Webpräsenz einer Behörde.
2. Kommunikation: Möglichkeiten zu dem Austausch und interaktiven Abruf von Informationen.
3. Transaktion: eigentlich Durchführung von Dienstleistungen, etwa per PIN-TAN-Verfahren.